' OCT/07/2004/THU 03:58 PM DILLON & YUDELL, LLP 



FAX No, 5123436446 



P. 004/048 



REMARKS 

This submission is provided in response to the Examiner's Final Action dated July 21, 
2004 and pursuant to the telephonic conferences between Examiner and Applicants' 
representative, cumulating in a .final conference on October 6 ? 2004. During the initial 
conference, Examiner indicated that the marked-up copy of the specification contained 
underlines at places where text was not being inserted. Examiner also stated that the Abstract 
needed to be on a separate page. Applicants have , complied with Examiner's request and 
removed these inadvertent errors in the marked-up version of the specification and the substitute 
specification. Applicants point out that the actual substance of the amendments were not a factor 
in the present objections and that the substitute specification would have been entered but for the 
above formatting issues. 

In the Specification 

In the present Office Action, Examiner states that the substitute specification filed on 
May 3, 2004 was not entered because it did not confdnn to 37 C.F.R. § 1.125(b) and (c). 
Additionally, Examiner states that the abstract of the disclosure did not commence on a separate 
sheet in accordance with 37 C.F.R. §1.52(b)(4> ! " ' 

Applicants have reviewed and revised the submitted specification and abstract. As stated 
in the final telephonic conference, Applicants have provided herewith a substitute specification 
in conformance with 37 CFR §1. 125(b) and (c), andean abstract in conformance with 37 CFR 
§ 1.52(b)(4). Applicant has also provided a correct marked-up version of the specification and 
abstract. V' 

As stated in the previously submitted Amendment A, the substitute specification merely 
restates features of the invention previously stated and' 'provides descriptions of Figures 5-7, 
which descriptions were inadvertently omitted from tlife -specification. Each description provides 
the textual representation of the features illustrated by the respective drawing. One skilled in the 
art would author similar descriptions of each drawing using only the features illustrated by the 
drawings, in the context within which the invention is'being practiced. 
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No new matter has been added, and the amendments overcome the objections to the 

specification and abstract places the application in better condition for appeal. Applicants, 
therefore, respectfully request entry of the amendments, to the specification and abstract 

In the Claims 

Applicants respectfully request reconsideration of Examiner's rejections of Applicants' 
claims. Applicants incorporates by reference the arguments proffered in Amendment A and 
reiterates that Toh and the combinations of Toh and other references fail to suggest to one skilled 
in the art selecting a single, master subnet manager from among multiple subnet managers to 
manage an entire merged subnet when two or more subnets are merged. 

In addition to the failure of the above combinations to suggest this key feature of 
Applicants' claims, other deficiencies exist wjrthin thd jfefejences and/or the combinations thereof 
utilized to support the various §103 rejections. Por.example, the combination of Toh, Kakemizu, 
and Mahalingaiah fails to suggest deactivating the macdagement function of the subnet manager 
not selected as the master subnet manager. Clearly, since none of the references suggest 
selecting a single one of the subnet managers as a -jto^ster, it is clear that these references would 
not deactivate any of the subnet managers because? this would effectively render that entire* 
subnet inactive, 

As another example, the combination of T61t 9 Kakemizu, and Jensen clearly fails to 
suggest managing conflicts among similarly named GlUD entries by selecting a most recent 
GTJDD entry to incorporate into the merged database'and discarding the GUJD entry that is not 
selected. Finally, Toh nor any of the combination of references suggests changing the names of 
the P_Key entries from one database when the naihes'-afe Similar to those of the P_Key entries of 
another database. The cited sections of 7b/r (i.e., col.;-7*and' 8) fell to suggest this specific feature 
of Applicants claims. v/.o 

With these clear deficiencies in the supporting references for the §103 rejections, 
Applicants request that Examiner reconsider and remove the §103 rejections for those claims, 
whose features are not suggested by any of the combination of references. 
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CONCLUSION 

Applicants have diligently responded to the Office Action by filing a substitute 
specification to overcome objections to the initial submission of the substitute specification and 
comply with the stated sections of . the code (CFR). Applicants, therefore, respectfully request 
entry of the substitute specification. Further, Applicants request Examiner reconsider Ihe claim 
rejections in light of the arguments presented herein. Since the presented arguments overcome 
the §103 rejections of the claims. Applicants respectfully request Examiner issue a Notice of 
Allowance for all claims now pending. 

Applicants also respectfully request the Examiner contact the undersigned attorney of 
record at 512.343*6116 if such would further or expedite the prosecution of the present 
Application. 




Reg. No. 56. 104 

DILLON & YUDELL LLP 

891 1 North Capital of Texas Highway 

Suite 2110 

Austin, Texas 78759 

512.343.6116 

ATTORNEY FOR APPLICANT^) 
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MARKED-HP VERSION SUBSTITUTE SPECIFICATION 



EFFICIENT PROCESS FOR HANDOVER BETWEEN SUBNET MANAGERS 

RELATED APPLICATIONS 
[0001] The present invention is related to the subject matter of the following commonly 
assigned, co-pending United States Patent Applications filed concurrently herewith: Serial No.[[ 

11 09/692342 Docket .No. AUS9-2000-0620) entitled "Method and System for Informing 

An Operating System In A System Area Network When A New Device Is Connected"; Serial 

No.tf 11 09/692,347 Docket No. AUS9^2000-0622) entitled "Method and System For 

Scalably Selecting Unique Transaction Identifiers"; Serial No. [[ ]] 09/692.349 (Docket 

No. AUS9-2000-0623) entitled "Method And System ^For Reliably Defining and Determining 

Timeout Values In Unreliable Datagrams"; and Serial No.[[ ]] 09/692.353 (Docket No. 

AUS9-2000-0624) entitled "Method and System Forbhoosing A Queue Protection Key That is 
Tamper-proof From An Application". The content of the above-referenced applications is 
incorporated herein by reference. ' - "' 

BACKGROUND OF THE INVENTION 
Technical Field: ' 

[0002] The present invention relates in general to computer networks and, in particular, to 
merging of independent computer networks. Still moire particularly, the present invention relates 
to a method and system for providing an efficient handover of control between Subnet managers 

of separate subnets, which are being merged into a single subnet 

*■ > ■ *« 

Description of the Related Art: : > ? , 

[0003] The use of I/O interconnects to connect components of a distributed computer system is 
known in the art. Traditionally, in such systems, individual components are interconnected via a 
parallel bus, such as a PCDC bus. The parallel bus has a relatively small number of plug-in ports 
for connecting the components. The number of plug-in[[-]]ports is set (i.e., the number cannot 
be increased). At maximum, loading, a PCDC bus transmits data at about 1 Gbyte/second. 
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[0004] The introduction of high performance adapters (e.g., SCSI adapters), Internet-based 
networks, and other high performance network components has resulted in increased demand for 
bandwidth, faster network connections, distributed processing functionality, and scaling with 
processor performance. These and other demands are quickly outpacing the current parallel bus 
technology and axe making the limitations of parallel buses even more visible. PCEX bus, for 
example, is not scalable, i.e., the length of the bus and number of slots available at a given 
frequency cannot be expanded to meet the needs for more components, and the limitation hinders 
further development of fast, efficient distributed networks, such as system area networks. New 
switched network topologies and systems capable of being easily expanded are required to keep 
up with the increasing demands, while allowing the network processes on the expanding network 
to be dynamically completed[[.]] a i.e., without manual input. 

[0005] The present invention recognizes the iieed for faster, more efficient computer 
interconnects offering the features demanded by : the developments of technology. More 
specifically, the present invention recognizes the need for providing a mechanism within a 
network such as a System Area Network (SAN), coasting of multiple subnets, that provides 
efficient, dynamic combining of two or more subnets iiito a single network. 
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SUMMARY OF THE INVENTION 
[0006] A method and system is disclosed for efficiently combining (or merging) subnets having 
individual master subnet managers into a single network with one master subnet manager is 
digolooed . The invention is thus applicable to a distributed computing system, such as a. system 
area network, having end nodes, switches, and routers, and links interconnecting these compo- 
nents. The switches and routers interconnect the end nodes and route packets, i.e., sub- 
components of messages being transmitted, from a source end node to a target end node. The 
target end node then reassembles the packets into the message. 

[0007] During discovery and configuration of a subnet, a subnet manager creates a Subnet 
Management Database (SMDB) representative of the subnet components being managed. Each 
subnet manager contains an independent SMDB. Wlien two or more subnets are merged (i.e., 
linked/connected together) to form a single network; a single one of the subnet managers is 
selected as the master subnet manager and all the subnets^ SMDBs must be merged. The other 
subnet managers are relegated to standby status. Dra ; preferred embodiment, a SMDB record 
labeling mechanism is utilized to differentiate among' components from the different subnets that 
may have the same parameter values, such as protectibrf keys (P_keys). 

[000S] In one embodiment of the invention, when there are two or more separate SMDBs, each 
maintained by separate master subnet managers on a separate subnet, wh e n and those separate 
subnets are linked together requiring th e y bo £or meirged) into one larger subnet, m e ans are a 
process is provided for efficiently merging the SMDBs. In this manner the separate subnets 
become a single subnet, with a single master subnet manager and with a single SMDB. 

[0009] All objects, features, and advantages of the presfent invention will become apparent in the 
following detailed written description. " ; 1 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] The novel features believed characteristic of the invention are set forth in the appended 
claims. The invention itself however, as well as a preferred mode of use, further objects and 
advantages thereof, will best be understood by reference to the following detailed description of 
an illustrative embodiment when read in conjunction with the accompanying drawings, wherein: 

[0011] Figure 1A depicts a system area network (SAN) in which the present invention is 
preferably implemented; 

[0012] Figure IB is a diagram illustrating the software aspects of SAN management model in 
accordance with the present invention; 



[0013] Figure 2 is a diagram illustrating software aspects of an exemplary host processor end 
node for the SAN of Figure 1 in accordance with the pf6seiit invention; 

[0014] Figure 3 is a diagram of an exemplary host channel adapter of the SAN of Figure 1 in 
accordance with the present invention; 

[0015] Figure 4 is a diagram illustrating processing of work requests with queues in accordance 
with a preferred embodiment of the present invention; 

[0016] Figure 5 is an illustration of a data packet in accordance with a preferred embodiment of 
the present invention; 

[0017] Figure 6 is a diagram illustrating a communica&on over a portion of a SAN fabric; 

[0018] Figure 7 is a diagram illustrating packet transfers in accordance with the invention; 

[0019] Figure 8 is a diagram illustrating two independent networks, which are linked together to 
form a single network in accordance with a preferred embodiment of the invention; 
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[0020] Figure 9A is a flow chart showing the process of time stamping SMDB entries in 
accordance with a preferred embodiment of the invention; and 

[0021] Figure 9B is a flow chart showing the process absorbing an SMDB by a master subnet 
manager in accordance a preferred embodiment of the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0022] The present invention is directed to a method for efficient handover of control to a single 
master subnet manager when two or more subnets having subnet managers are merged. The 
invention is applicable to a distributed computer system, such as a system area network (SAN). 
The invention is implemented in a manner that allows the overlaps in merged subnet [[overlaps 
in]] parameters, such as P_Keys, to be resolved. 

[0023] In order to appreciate the environment within which the invention is preferably practiced, 
a description of a SAN configured with routers, switches, and end nodes, etc. is provided below. 
Presentation of the environment and particular functional aspects of the environment which 
enable the invention to be practiced are provided with reference to Figures 1-5, Section 
headings have been provided to distinguish the hardware and software architecture of the SAN. 
However, those skilled in the art understand that the descriptions of either architecture 
necessarily includes references to both components, ■ A 

SAN HARDWARE ARCHITECTURE 

[0024] With reference now to the figures and in particular with reference to Figure 1 A, there is 
illustrated an exemplary embodiment of a distributed computer system. Distributed computer 
system 100 represented in Figure 1A is provided merely for illustrative purposes, and the 
embodiments of the present invention described beldWfcan be implemented on computer systems 
of numerous other types and configurations. For example, computer systems implementing the 
present invention may range from a small server with 6he processor and a few input/output (I/O) 
adapters to very large parallel supercomputer systems' with hundreds or thousands of processors 
and thousands of I/O adapters. Furthermore, the present invention can be implemented in an 
infrastructure of remote computer systems connected by an Internet or intranet. 

As shown in Figure 1A, distributed computer system 100 provides a system area network (SAN) 
113, which is a high-bandwidth, low-latency network interconnecting nodes within the 
distributed computer system. More than one (1) SAN* 113 may be included in a distributed 
computer system 100 and each SAN 113 may comprise Multiple sub-networks (subnets), 
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[0025] A node is herein defined to be any component that is attached to one or more links of a 
network. In the illustrated distributed computer system, nodes include host processors 101, 
redundant array of independent disks (RAID) subsystem 103, I/O adapters 105, switches 109A- 
109C, and router 11L_ The nodes illustrated in Figure 1A are for illustrative purposes only, as 
SAN 113 can connect any number and any type of independent nodes. Any one of the nodes can 
function as an end node, *which is herein defined to be a device that originates or finally 
consumes messages or frames in the distributed computer system 100* 

[0026) SAN 113 is the cotrununications and management infrastructure supporting both I/O and 
inter-processor communications (IPC) within distributed computer system 100. Distributed 
computer system 100, illustrated in Figure 1A, includes switched communications fabric (i.e., 
links, switches and routers) allowing many devices 1 to concurrently transfer data with high- 
bandwidth and low latency in a secure, remotely : managed environment. End nodes can 
communicate over multiple ports and utilize multiple paths through SAN 113. The availability, 
of multiple ports and paths through SAN 113 can be^einployed for fault tolerance and increased- 

bandwidth data transfers. ' ,: 1 

*** * 

[0027] SAN 113 includes switches 1O9A-109C arid^rbuters 111. Switch 109A-109C connects 
multiple links together and allows routing of packets from one link to another link within SAN 
113 using a small header Destination Local Identifief"(E)LID) field. Router 111 is capable of 
routing frames from one link in a first subnet to another link in a second subnet using a large 
header Destination Globally Unique Identifier (DGUBD). Router 111 may be coupled via wide 
area network (WAN) and/or local area network (LAN) connections to other hosts or other 
routers. • ' 

[0028] In SAN 113, host processor nodes 101 and I/O nodes 106 include at least one Channel 
Adapter (CA) to interface to SAN 113, Host processor nodes 101 include central processing 
units (CPUs) 119 and memory 121. In one embodiment, each CA is an endpoint that implements 
the CA interface in sufficient detail to source or sink packets transmitted on SAN 113. As 
illustrated, there are two CA types, Host CA (HCA) llTand Target CA (TCA) 127. HCA 117 is 
used by general purpose computing nodes to access S^N 113. In one implementation, HCA 117 
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is implemented in hardware. In the hardware implementation of HCA 117, HCA hardware 
offloads much of CPU and I/O adapter communication overhead The hardware implementation 
of HCA 117 also permits multiple concurrent communications over a switched network without 
the traditional overhead associated with communicating protocols. Use of HCAs 117 in SAN 
113 also provides the I/O and IPC consumers of distributed computer system 100 with zero 
processor-copy data transfers without involving the operating system kernel process, HCA 117 
and other hardware of SAN 113 provide reliable, fault tolerant communications. 

[0029] The I/O chassis includes I/O adapter backplane 106 and multiple I/O adapter nodes 105 
that contain adapter cards. Exemplary adapter cards illustrated in Figure 1A include SCSI 
adapter card 123 A, adapter card 123B to fiber channel hub and FC-AL devices, Ethernet adapter 
card 123 C, graphics adapter card 123D, and vide^ 1 adapter card 123E. Any known type of 
adapter card can be implemented The I/O chassis al;sb includes switch 109B in the I/O adapter 
backplane 106 to couple adapter cards 123A-123E to 'SAN 113. 

. i 

[0030] RAID subsystem 103 includes a microprbcdsbbr ,125, memory 126, a Target Channel 
Adapter (TCA) 127, and multiple redundant and/or striped Storage disks 129, 

[0031] In the illustrated SAN 113, each link 115 is a full duplex channel between any two net- 
work elements, such as end nodes, switches 109A-109C, or routers 111. Suitable links 115 may 
include, but are not limited to, copper cables, optical cables, and printed circuit copper traces on 
backplanes and printed circuit boards. The combination of links 115 and switches 109A-109C, 
etc. operate to provide point-to-point communicatiori'between nodes of SAN 113. 
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SAN SOFTWARE ARCHITECTURE 
Software Components 

[0032] Software and hardware aspects of an exemplary host processor node 101 is are generally 
illustrated in Figure 2. An application programming interface (APT) and other software 
components, such as an operating system (OS) and device drives, are utilized to allow software 
components 220 to control hardware components 221. However, the feature of software- 
hardware interaction at the processor node 101 is not essential to the discussion of the invention 
and further description is not required for the understanding of the present invention. The 
functionality provided by the API. OS and other components collectively provides verbs 
interface 207. V erbs interface 207 operates as a conduit which separates the upper software 
components 220 from the lower hardware components 221. 

[0033] Host processor node 101 executes a set of consumer processes 201, Host processor node 
101 includes HCA 117 with ports 205. Each port iOS^cotihects to a link (see link 115 of Figure 
1A) . Ports 205 can connect to one SAN subnet or multiple SAN subnets. Utilizing message and 
data services 203, consumer processes 201 transfer- messages to SAN 113 via verbs interface 
207, Verbs interface 207 is generally implemented with an operating - system OS- specific 
programming interface. • 

[0034] A software model of HCA 117 is illustrated in Figure 3. HCA 117 includes a set of 
queue pairs (QPs) 301, which transfer messages axrfoss ports 205 to the subnet, A single HCA 
117 may support thousands of QPs 301. By contrast, TCA 127 (Figure 1A\ in an I/O adapter 
typically supports a much smaller number of QPs 301. Also illustrat e d ar e Figure 3 also 
illustrates subnet management administration (SMAfl99 y management packets 211 and a 
number of virtual lanes 213,, which connect t^transport layer with ports 205. 

[0035] Turning now to Figure 5 1B> there is illustrated software management model for nodes 
on SAN 113. SAN architecture management facilities provides a Subnet Manager (SM) 303A, a 
Subnet Administration (SA) 303B, and an infrastructure that supports a number of general 
management services. The management infrastructure requires a Subnet Management Agent 
(SMA) 307 operating in each node 305 and defines a general service interface that allows ad- 

■ ! *■ ; 
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ditional general services agents. Also, SAN architecture defines a common management 
datagram (MAD) message structure for communicating between managers and management 
agents. 

[0036] SM 303A is responsible for initializing, configuring and managing switches, routers, and 
channel adapters. ^Efee SM 303A can be implemented within other devices, such as a channel 
adapter or a switch. One SM 303A of SAN is dedicated as a master SM and is responsible for: 
(I) d iscovering the subnet topology; £2) configuring each channel adapter port with a range of 
Local Identification (LID) numbers, Global Identification (GID) number, subnet prefix, and 
Partition Keys (PKeys); £3) configuring each switch with a LID, the subnet prefix, and with its 
forwarding database; and {41 maintaining the end node and service databases for the subnet to 
provide a Global Unique Identification (GUID) number ta LID/GID resolution service as well as 
a services directory* ■ — 

[0037] In a preferred embodiment, SM 303A records all configuration information for each 
component of the network in a SM database (SMDB)/ Thus, management of SAN 113 and SAN 
components, such as HCAs ll7, TCAs (or end nodes) 127, Switches 109, and Routers 111 are 
completed utilizing Subnet Management (SM) 303A"and Subnet Administration (SA) 303B. 
SMPs are used to discover, initialize, configure,? and maintain SAN components through 
management agents 307 of end nodes 305. SAN'S&r packets are used by SAN components to 
query and update subnet management data. Control of some aspects of the subnet management 
ere is provided via a user management console 311 in host-based end node 309. 

MESSAGE TRANSFER PROCESS 

[0038] SAN 113* provides the high-bandwidth and scalability required for I/O and also supports 
fee extremely low latency and low CPU overhead required for Inteiprocessor Communications 
(IPC). User processes can bypass the operating system (OS) kernel process and directly access 
network communication hardware, such as HCAs 117, which enable efficient message passing 
protocols. SAN 113 is suited to current computing models and is a building block for new forms 
of I/O and computer cluster communication. SAN' 113 allows I/O adapter nodes 105 to 
communicate among themselves or communicate witii any or all of the processor nodes 101 in 
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the distributed computer system. With an I/O adapter attached to SAN 113, the resulting I/O 
adapter node 105 has substantially the same cominuxtfcation capability as any processor node 
101 in the distributed computer system. 

(0039] For reliable service types of messages, end nodes, such as host processor nodes 101 and 
I/O adapter nodes 105, generate request packets and reeeive acknowledgment packets. Switches 
109A-109C and routers 111 pass packets along from.the source to the target (or destination)* 
Except for the variant cyclic redundancy check ( CRC) trailer field, which is updated at each 
transfer stage in the network, switches 109A-109C pass the packets along unmodified. Routers 
111 update the variant CRC trailer field and modify other fields in the header as the packet is 
routed. 

[0040] In SAN 113, the hardware provides a message-massing mechanism that can be used for 
Input/Output (I/O) devices and Interprocess Communications (IPC) between general computing 
nodes. Consumers (i.e., processing devices connected to end nodes) access SANf 343 message 
passing hardware by posting send/receive messages to send/receive work queues (WQ), 
respectively, on a SAN Channel Adapter (CA). • r 'j . 

[0041] A message is herein defined to be an application-defined unit of data exchange, which is 
a primitive unit of communication between cooperating :pi ocesses. A packet (or frame) is herein 
defined to be one unit of data encapsulated by networking protocol headers [[(]]and trailer[[)]]* 
The headers generally provide control and routing information for directing the packet (or frame) 
through SAN 113. The trailer generally contains control and cyclic r e dundancy ch e ck (C RC[[)]] 
data for ensuring that frames are not delivered with corrupted content 

[0042] Consumers use SAN verbs to access HCA iffirictions. The software that interprets verbs 
and directly accesses the CA is known a$ the Channel Interface (CI) 219. Send/Receive work 
queues (WQ) are assigned to a consumer as a Queue Pair (QP). Messages may be sent over five 
different transport types, Reliable Connected (RC), Reliable Datagram (RD), Unreliable 
Connected (UC), Unreliable Datagram (UD), and Raiv Datagram (RawD). Consumers retrieve 
the results of these messages from a Completion Queue (CQ) through SAN send and receive 

AUS920000621US1 -11- Substitute Specification 



PAGE 17/48 * RCVD AT 10/7/2004 5:03:57 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/0 * DNIS:8729306 * CSID: 5 1 23436446 * DURATION (mm-ss):15-36 



OCT/07/2004/THU 04:02 PM DILLON & YUDELL, LLP 



FAX No, 5123436446 



P. 018/048 



work completions (WC), The source CA takes care of segmenting outbound messages and 
sending them to the destination. The destination or target CA takes care of reassembling 
inbound messages and placing them in the memory space designated by the destination's 
consumer. These features are illustrated in the figures below. 

[0043] Figures 4» 5, 6, and 7 together illustrate . example request and acknowledgment 
transactions. Referring now to Figure 4, there is., illustrated a block diagram of work and 
completion queue processing. In Figure 4. a receive work queue (RWQ) 400, send work queue 
fSWO) 402. and completion queue 404 are present for processing requests from and for 
consumer 406. These requests from consumer 406 are eventually sent to hardwa re 40ft. Tn this 
example* consumer 406 generates work requests 410 and 412 and receives work completion 414. 

[0044] Each QP 301 provides an input to a Send Woik Queue (SWQ) 407 402 and a Receive 
Work Queue (RWQ) 409 400 , SWQ 407 402 senti^" channel and memory semantic messages, 
and RWQ 40£ 400 receives channel semantic messages. * A consumer calls a verb (within verbs 
interface 207) to place Work requests (WRs) into a work queue ( WO). 

[0045] A send work request WR 403 412 is a channel semantic operation to push a set of local 
data segments 447 to the data segments referenced* tiy-a remote node's Receive work queue 
element ( WOE) 405. For example, work queue elemefxt 428 contains references to data segment 
4 438, data segment 5 440, and data segment 6 442. Each of the Send WR's data segments 417 
of the send WR contains a virtually contiguous memory region. The virtual addresses used to 
reference the local data segments are in the address context of the process that created the local 
QP 301. ^ 

[0046] As shown in Figure 4, work requests piaced'onto a work queue are referred to as work 
queue elements (WQEs). Send work queue 402 contains work queue elements (WQEs) 422-428. 
describing data to be transmitted on the SAN fabric/ Receive work queue 400 contains work 
queue elements CWOBs) 416-420, describing where to place incoming channel semantic data 
from the SAN fabric. WQEs 406 are executed (processed) by hardware 445 408 in the HCA 
147. SWQ 407 contains WQEs 405 that describe data to be transmitted on the SAN fabric. 
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RWQ 409 contains WQEs 405 that describe where to place incoming channel semantic data 
received from SAN 113. 

(0047] A remote direct memory access (RDMA) read work request provides a memory semantic 
operation to read a virtually contiguous memory space on a remote node, A memory space can 
either be a portion of a memory region or portion- of a. memory window. A memory region 
references a previously registered set of virtually contiguous memory addresses defined by a 
virtual address and length. A memory window references a set of virtually contiguous memory 
addresses which have been bound to a previously registered region. 

[0048] The RDMA Read work request reads a virtually contiguous memory space on a remote 
end node and writes the data to a virtually contiguous* local memory space. Similar to the send 
work request, virtual addresses used by thfe RDMA Read work queue element to reference the 
local data segments are in the address context of the,process that created the local queue pair. 
For example, work queue element 416 in receive work ^ueue 400 references data segment 1 444, 
data segment 2 446, and data segment 448. The remote virtual addresses are in the address 
context of the process owning the remote queue pair 'fargeted by the RDMA Read work queue 
element. '"'V ! • 

[0049] In one embodiment, Receive Work Queues 40$ ; 4OO only support one type of WQE 40S, 
which is referred to as a receive WQE 416-420 . The receive WQE 416-420 provides a channel 
semantic operation describing a local memory spate into which incoming send messages are 
written. The receive WQE includes a scatter list describing several virtually contiguous memory 
Spaces. An incoming send message is written to ttiese?memory spaces. The virtual addresses are 
in the address contexts of the process that created the 1 local QP 301. 

[0050] The verbs interface 207 also provides a mecHdnism for retrieving completed work from 
completion queue 404. Completion queue 41i 404 contains Completion Queue Elements (CQEs) 
413 430-436 which 413- contain information about previously completed WQEs 405. Completion 
queues 4 13 CQEs 430-436 are employed to create a Single point of completion notification for 
multiple QPs 301, CQE 413 contains sufficient information to determine the QP 301 and 
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specific WQE 405 that completed. A completion queue context is a block of information that 
contains pointers to[[J] length[[>]] and other information needed to manage the individual 
completion queues 41i 404, 

[0051] Turning next to Figure 5, an illustration of a data packet is depicted in accordance with a 
preferred embodiment of the present invention. Message data 500 contains data segment 1 502. 
data segment 2 504. and data segment 3 506. which are similar to the data segments illustrated in 
Fi gure 4. In this example, these data segments form a packet 508, which is placed into packet 
navload ^ 1 n within data packet 512. Additionally, data packet 512 contains CRC 514. which is 
used for error checking. Af Mitinrmll y, Touting header 516 and transport 518 are present in data 
packet 512. Routing header 516 is used to identify source and destination ports for data packet 
512. Transport header 518 in this example specifie^the destination queue pair for data packet 
512. Additionally, transport header 518 also provides'information such as the operation code, 
packet sequence number, and partition for data packet 5121 

[0052] The operating code identifies whether the pa^e't'is the first last, intermediate, or only 
packet of a message. The operation code also specifies whether the operation is a send RDMA 
write, read, or atomic. The packet sequence number -is' initialized when communications is 
established and increments each time a queue pair creates a new packet. Ports of an end node 
may be configured to be members of one or more possibly overlapping sets called partitions. 

[0053] If a reliable transport service is employed.' wMeft a request packet reaches its HftRtinatmn 
end node, acknowledgment packe ts are used by fe^ destination end node to let the request 
packet sender know the request packet was validated and accepted at the destination. 
Acknowledgment packets acknowledge one or more valid and accepted request packets. The 
re quester can have multiple outstanding request packets before it receives any acknowledgments. 
In one e mbodime nt, the number of multiple outstanding messages is determined when a OP is 
created, 

[0054] Referring to Figure 6. a schematic diagram illustrating a portion of a distributed 
computer system is depicted in accordance with the present invention. The distributed computer 

: > V 4 ' 
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system 600 in Figure 6 includes a host processor node 602 and 604. Host processor node 602 
includes a HCA 606, and host processor node 604 includes a HCA 608. The distributed 
computer system 600 in Figure 6 includes a SAN fabric 610 which includes a switch 612 and a 
switch 614. The SAN fabric 610 in Figure 6 includes.a link coupling HCA 606 to switch, 012: a 
link coupling switch 612 to switch 614: and a link coupling HCA 608 to switch 614. 

[0055] In the example transactions, host processor node 602 includes client process A 616. and 
host processor node 604 Includes client process B 618. Client process A 616 interacts with HCA 
hardware 6Q6 tfirq^gh OP 620. Client process B 618 interacts with HCA hardware 608 through 
OP 622. OP 620 and OP 622 are data structures. QP 620 includes send work queue 624 and a 
receive work queue 626. OP 622 also includes send, work queue 628 and receive work queue 
630. ' /! 

• • • ' 

[0056] Process A 616 initiates a message re quest by posting WOEs to the send queue 624 of OP 
620. Such a WOE is illustrated by WOE 428 in Figifr^^gnbie message request of client process 
A 616 is referenced by a gather list contained nf tfcS'dfad WOE 428. Each data segment in the 
gather list points to a virtually contiguous local memory region, which contains a part of the 
message. This is indicated bv data segments 4 438. J 5 440. and 6 442, which resp ectively hold 
message parts 4. 5. and 6. ■ • 

[0057] Hardware in HCA 606 reads the WOE and segments the message stored in virtual 
contiguous buffers into packets, such as packet 512 in Figure 5. Packets are routed through the 
SAN fabric 610. and for reliable transfer services, are acknowledged by the final destination end 
node, which in this case is host processor node 604. If not successively acknowledged, the 
packet is re-transmitted bv the source end node. host-pfdCessor node 602. Packets are generated 
bv source end nodes and consumed by destination ^ftna&es. 

[0058] Referring now to Figure 7, the send request mtesage is transmitted from source end node 
702 to destination end node 704 as packets 1 706. 2-708. 3 710. and 4 712. Acknowledgment 
packet 4 712 acknowledges that all 4 request packets were received. 
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[0059J The message in Figure 7 is being transmitted with a reliable transport service. Switches 
fand routers) that relay the request and acknowledgment packets do not generate any packets, 
only the source and destination HCAs do (respectively^ " 

REMOTE OPERATION FUNCTIONALITY : 

[0060] SAN 113, with its interlinked arrangement of components and sub-components, provides 
a method for completing remote operations, by which processor nodes may directly control 
processes in I/O nodes. Remote operation also permits the network to manage itself. A remote 
direct memory access (RDMA) Read work request f WR") provides a memory semantic operation 
to read a virtually contiguous memory space on a remote node. A memory space can either be a 
portion of a memory region or a portion of a memory window. A memory region references a 
previously registered set of virtually contiguous memdy - addresses defined by a virtual address 
and length. A memory window references a set of ^SFtliaJly contiguous memory addresses which 
have been bound to a previously registered regiofL , r -vy 

[0061] The RDMA Read WR writes the data to a virtually contiguous local memory space. 
Similar to Send WR 403, virtual addresses used by thfe RDMA Read WQE to reference the local 
data segments are in the address context of the process that created the local QP 301. The 
remote virtual addresses are in the address context of the process owning the remote QP targeted 
by the RDMA Read WQE. 

[0062] RDMA Write WQE provides a memory ' semantic operation to write a virtually 
contiguous memory space on a remote node. RDMA Stfrite WQE contains a scatter list of local 
virtually contiguous memory spaces and the wt^!'^d3iess of the remote memory space into 
which the data from the local memory spaces is written.. 

[0063] RDMA FetchOp WQE provides a memory semantic operation to perform an atomic 
operation on a remote word. RDMA FetchOp WQE; is a combined RDMA Read, Modify, and 
Write operation. RDMA FetchOp WQE can support several read-modify- write operations, such 
as "Compare and Swap if Equal." 
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[0064] A Bind (unbind) remote access key (RJECey). WQE provides a command to the HCA 
hardware to modify a memory window by associating the memory window to a memory region. 
A second command to destroy a memory window by disassociating the memory window to from 
a memory region is also provided. The RJfCey is part of each RDMA access and is used to 
validate that the remote process has permitted access to the buffer. 

EFFICIENT PROCESS FOR HANDOVER BETWEEN SUBNET MANAGERS 

[0065] The present invention makes use of the features described in the subject matter of Patent 

Application Serial No. [[ 11 09/962.354 (Attorney Docket No AUS9-2000-0625US1) 

"ASSOCIATION OF END-TO-END CONTEXT VIA RELIABLE DATAGRAM DOMAINS" 

filed on [[ ]] October 19, 2000, the entire cbnteflt of which is hereby incorporated by 

reference, The reference^ application allows -^Reliable Datagram QPs to be used for 
communicating across multiple partitions. In SAN lH; <QPs that support SAN Service Types are 
associated te with a partition and cannot communicatee QPs that are outside of the partition to 
which the QP is associated. The QP is barred from cobnnunicating with QPs in another partition 
even if the node_s HCA port, which the QP uses; 5 h£$ access to different partitions. RD QPs, 
however, can communicate with any given partition the nodejs HCA has access to, so long as 
there is an underlying End-End Context (EEC) which is associated with the given partition. 

[0066] The present invention provides a method for ' seamlessly merging (i.e., linking or 
connecting) two independent subnets having separate subnet managers (SMs) into a single SAN 
113 with a master SM selected from among the sep&rale SMs. The invention utilizes time 
stamps and QUID addresses on SMDB entries as airaid for a Subnet Manager to efficiently 
absorb the SMDB of another subnet manager during (lie subnet management handover process. 

[0067] Figure 8 illustrates a SAN 113 comprising two separate systems (subnets), each having 
its own master subnet managers, which are interlinked. System 1 801 includes Hostl 803, 
Master Subnet Manager SMI 805, and devices 1 A 809 and IB 807 all interconnected via subnet 
810. System 2 811 includes Host2 813, Master Subnet Manager SM2 815, and devices 2A 819 
and 2B 817 connected to subnet 820. In the illustrative embodiment, both systems utilize the 
same P_Key assignments. Device Al 809 has a P_Key assigned with a value of 1, and device 
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IB 807 has a P_Key assigned with a value of 5. Device 2A 819 has a PJKey assigned with a 
value of 2, and device 2B 817 has a P_Key assigned \yith a value of 5. Thus, the two systems are 
joined together via a link 821 to from SAN 113". Th e linking of th e two systems may-be 
completed via a switch as described abov e with ref e r e nc e to Figures 1A Thus, dR evices ib 807 
and 2B 817 of different systems are each assigned' a P_Key value of 5. In a preferred 
embodiment, the invention provides a method for 'handling the overlaps which occur in the 
P_Key assignments when the systems are merged^ as .described below. The linking of the two 
systems may be completed via a switch as described above and illustrated in Figure 1A. 

[0068] When the two systems of Figure 8 are initially merged, one of the two master subnet 
managers is relegated to a standby subnet manager, while the other SM becomes the master 
subnet manager of the new merged subnet (SAN 113). Selection of the particular SM that 
becomes the master SM of the merged system m2y .be dependent on priority values associated 
with each SM during their initial configuration. Tn a priority scheme, the SM with the highest 
priority is automatically selected as the master SMi; The PP rioritv value may be assigned by a 
subnet administrator when the subnet is initially configured. In the event that two SMs have the 
same priority value, then, in the preferred embodiment the SM with the lowest GUDD is selected 
to be the master subnet manager. During the handover jtfofcess, the master subnet manager of the 
newly-formed merged network receives the SMDB of the other subnet manager, reconfigures the 
network or network components where necessary /^d' takes over management of the total 
merged network. " i: . v 

[0069] The method utilized by the present invention to accomplish the seamless transfer of 
SMDB is^fee involves timestamping each SMDB with the time at which the last change was made 
in that SMDB. With this timestamp, the SM that is iccepting the handover can then determine 
the correct action to take in handling each entry as the SMDB(s) being taken over is being 
absorbed. Referring to Figure 9A, the process of time : stamping entries in SMDB is illustrated. 
The process begins at block 901, and following, a determination is made whether there is a 
change to a Subnet Management Database at block 9Q3i ; : If not then the process loops back to 
901. If there was a change 90£, then the entry is time stamped with the time of the last change to 
the entry in that SMDB, and the process returns to block 901. 
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[0070] Referring now to Figure 9B, the process begins at block 951. Next, a detennination is 

made at block 953 whether there is a merge of subnets occuringr and if no merg e is occuring, th e 
proc e ss returns to block 951 , If, however, a merge, of subnets is occuring, the master subnet 
manager of the new subnet being formed by merging two or more other subnets begins to 
examine all entries of SMDBx with it's own SMDBb at block 955. As utilized herein, SMDBx 
refers to the database of subnets whose subnet managers ; are not selected as the master subnet 
manager when a merger of the subnets occurs. SMDBb refers to the database of the master 
subnet manager prior to merger of the databases. 

[0071] R^etuming to Figure 9B, a detennination is made at block 957 whether the master subnet 
manager finds the same GUID entry in both SMDBx- and SMBDb- If the same GUID entry is 
found, the master subnet manager keeps the one mtfr :jbe latest time stamp and discards the other 
at block 959. If, however, the same GUIDs are not foiind, the process moves to block 961. 




[0072] Next a detennination is made at block 961 whether all GUIDS have been examined hi 
SMDBx. If not all the GUIDs have been examined^thfen the process returns to block 957; 
however, if all the GUIDs have been examined, ^ process moves to block 963, where a 
detennination is made whether SMDBx has the sa^e^/jfcey entries for different GUIDS as in 
SMDBb. If yes, then the master subnet manager will change all occurrences of that P_Key in 
SMDBx to a new unique P_Key value, which is different than that in either SMDBx or SMDBb 
at block 965. The process then moves to block 967. % the P_Key entries are not the same for 
SMDBx and SMDBb, then a detennination is made at block 967 whether all entries in SMDBx 
have been examined. If all the entries have not beeri^ebcamined, the process returns to block 963. 
If all entries have been examined in SMDBx, then the SMDBx is merged with SMDBb at block 
969. Next, a determination is made at block 971 whether there is another database to be merged 
with master subnet manager's SMDBb, and if so, the* process returns to block 955. Otherwise, 
the process ends at block 973. " *' J. : 

[0073] There may be other overlapping information v iii/mie? k respective databases that may need to 
be merged as described for the P_Keys and GUIDs above. • These would follow a similar process 
as described in Figure 9B. 

r. J 
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[0074] In the above detailed description of the preferred erobodixnents, reference is made to the 
accompanying drawings which form a part hereof, and in which is shown, by way of illustration, 
specific embodiments in which the invention may be practiced. It is to be understood that other 
embodiments may be utilized and structural or logical changes may be made without departing 
from the scope of the present invention. For example^although the invention is described with 
reference to multiple computing nodes accessing a single database, the invention i$ applicable to 
all other transactions occurring on the network. The above detailed description, therefore, is not 
to be taken in a limiting sense, and the scope of the present invention is defined by the appended 
claims. 

[0075] As a final matter, it is important to note thai while an illustrative embodiment of the 
present invention has been, and will continue to be, described in the context of a fully functional 
data processing system, those skilled in the art will . appreciate that the software aspects of an 
illustrative embodiment of the present invention are capable of being distributed as a program 
product in a variety of forms, and that an illustrative embodiment of the present invention applies 
equally regardless of the particular type of Signal 'l&a^^' media used to actually carry out the 
distribution. Examples of signal bearing media mditiMe recordable type media such as floppy 
disks, hard disk drives, CD ROMs, and transmission type media such as digital and analogue 
communication links. : : 
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